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Beschreibung . . 

5 ■ • 

Verfahren und Anordnung zur Ubertragung eines Datenpakets im 
Ethernet von einer ersten Anordnung zu mindestens einer zwei- 
ten Anordnung 

10 Lokale Rechnernetze , die nach dem IEEE 802 . 3 -Standard , der im 
folgenden als Ethernet -Standard bezeichnet wird, ausgestaltet 
sind, stellen eine Technologie dar, mit der EndgerSte iiber 
einen gemeinsam genutzten seriellen Bus verbunden werden . Der 
Zugriff auf diessn Bus wird durch das sog. Carrier Sense Mul- 

15 tiple Access / Collision Detection (CSMA/CD) geregelt. Das 

Ethernet -Protokoll ist ein sog. faires Protokoll, d. h. alle 
an einem Bus angeschlossenen EndgerSte haben bei konkurrie- 
rendem Zugriff im statistische Mittel die gleiche Chance, ih- 
re zu ubertragenden Daten OJber den.Bus zu ubertragen, unge- 

20 achtet der Art der zu ubertragenden Daten. 

In vielen Fallen ist es jedoch erf orderlich, gewisse Daten- 
strotne gegenuber anderen zu bevorzugen. Beispiele sind hier- 
fur Datenstrome mit Echtzeit-Anf orderurigen, beispielsweise 

2 5 ein Ton-Datenstrom oder ein Videodatenstrom, aber auch Alarm- 

meldungen zur Steuerung von Maschinen. Derartige Datenstrome 
benotigen eine gewisse Mindestqualitat bei der Ubertragung. 
: Garantien fur solche Mindestqualitctten werden jedoch bei dem 
Ethernet -Protokoll derzeit nicht gewahrleistet ,'■ da bei dem 

3 0 CSMA/CD- Protokoll keine Unterscheidung der Datenstrome und 

deshalb auch keine unterschiedliche Behandlung der Datenstro- 
me moglich ist . 

Der Ethernet-Bus ist ein passives Ubertragungsmedium, die 
5 Vermittlungsleistung ist verteilt in den Endgeraten, die 

ebenfalls nach dem Ethernet -Protokoll arbeiten> realisiert. 
Das sog. Switched Ethernet ist eine Technologie, bei der lo- 
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kale Netze nach dem IEEE 802 . 3 -Standard durch eine Paketver- 
mittlung anstelle des sonst ublichen Ethernet-Bus gekoppelt 
werden. Die Paketvermittlung wird durch den sog. Ethernet - 
Knoten realisiert. Ein Ethernet -Knoten weist mehrere bidirek- 
5 tionale Zugange auf , die sog. Ports. Der Ethernet -Knoten muS 
eingehende Datenpakete durch mindestens einen Ausgangsport 
weiterleiten, der mit dem Ziel bzw. den Zielen des Datenpa- 
kets direkt oder indirekt gekoppelt ist. Treffen unterschied- 
liche Eingangspakete ein, welche uber denselben Ausgangsport 
10 ausgegeben werden mussen, so werden die Pakete zwischenge- 
speichert . Der dazu verwendete Puf f erspeicher kann in Hoch- 
lastfallen uberlaufen, neu eintreffende Datenpakete gehen in 
diesem Fall verloren. 

15 Aus dem Dokument [1] sind verschiedene Paketformate des 
Ethernet -Protokolls bekannt . 

Der Erfindung liegt das Problem zugrunde, ein mit dem Ether- 
net-Standard konformes Verfahren anzugeben, mit dem fur Da- 

2 0 tenstrome eine gewisse Mindestqualitat der Ubertragung bezug- 

lich Echtzeit-Anforderungen bei der Ubertragung gew^hrleistet 
wird. 

Das Problem wird durch das Verfahren gemaS Patentanspruch 1 
25 gelost. 

Bei dem Verfahren gemafi Patentanspruch 1 wird jedem von einer 
ersten Anordnung zu ubertragenden Datenpaket eine Prioritats- 
klasse zugeordnet und das Datenpaket wird entsprechend der 
30 Prioritatsklasse gekennzeichnet . AnschlieSend wird das Daten- 
paket unter Berucksichtigung der Prioritatsklasse zu einer 
zweiten Anordnung ubertragen. 

Ein erheblicher Vorteil des Verfahrens ist v. a. darin zu se- 

3 5 hen, daJS eine Prior isierung der Datenpakete, beispielsweise 

nach der Art des zu ubertragenden Datenstroms moglich wird. 
Auf diese Weise kann fur Datenpakete , welche eine hohere 
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Prioritat aufgrund Qualitatsanf orderungen bezuglich Echtzeit- 
Anfprderungen bei der Ubertragung benotigen, im statistischen 
' Mittel die geforderte Qualitat gewahrleistet werden. 

5 Der Ausdruck w im statistischen Mittel * ist in diesem Zusam- 
menhang in der Weise zu verstehen, dafi eine Gewahrleistung 
der Qualitatsanf orderungen mit einer gewissen Wahrscheinlich- 
keit entsprechend der verwendeten Prioriatsklasse gegeben 
werden karin. Die Ursache hierfur ist darin zu sehen, daS die 
10 Datenpakete entsprechend ihrer Prioritat beispielsweise Da- 
tenpakete hdherer Prioritat gegenuber Datenpakete minderer 
Prioritat bevorzugt ubertragen werden. 

Vorteilhafte Weiterbildungen der Erfindung ergeben sich aus 
15 den abhSngigen Anspruchen. 

Um eine mehrstuf ige Kommunikationsverbindung, d. h. eine Kom- 
munikationsverbindung uber mehrere Ethernet - 
Vermittlungsknqten, realisieren zu konnen, iist es in eirier 
20 Weiterbildung des Verfahrens vorteilhaf t , daS das Datenpaket 
von einer zweiten Anordnung empfangen wird, die dem Datenpa- 
ket zugeordnete Prioritatsklasse ermittelt , wird und bei dem 
wiederum das Datenpaket unter Berucksichtigung der Priori- 
tatsklasse weiter ubertragen wird. 

25 

Durch diese Vorgehensweise wird eine Vereinf achung des Ver- 
fahrens erreicht, da nicht in jedem Vermittlungsknoten wie- 
derum eine ganzliche neue Prioriatsklasse fur das Datenpaket 
gebildest und dem Datenpaket zugeordnet werden mufi, sondern es 
3 0 wird lediglich die dem Datenpaket zuvor zugeordnete Priori- 
tatsklasse ermittelt und die Prioritatsklasse wird im weite- 
ren Verfahren weiter verwendet . 

Zur Zuordnung der Prioritatsklasse zu dem Datenpaket ist es 
35 vorteilhaft, in dem der sog. Ethernet -Schicht zugefuhrten Da- 
tenpaket enthaltene Information uber die Art des Datenpaketes 
und somit uber die Art der Kommunikationsverbindung oder auch 
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uber die Art des Datenstroms zu analysieren und bei der Zu- 
ordnung der Prioritatsklasse die analysierte Information zu 
berucksichtigen . Auf diese Weise wird es automat isch moglich, 
die Art des Datenpakets und somit die geforderten Qualitats- 
5 bediirfnisse des Datenstroms zu analysieren und zu gewahrlei- 
sten. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteil- 
haft, fur das Datenpaket eine Zugangskontrolle durchzuf uhren, 
10 wodurch einer Uberlastung der Anordnung, mit der das Verfah- 
ren durchgefuhrt wird, durch zu viele zu ubertragende Daten- 
pakete vorgebeugt werden kann. 

Ferner ist es in einer Weiterbildung des Verfahrens vorteil- 
15 haft, einen Puf f er^peicher der Anordnung in mehrere Teile 

aufzuteilen und jeden Teil des Puf f erspeichers jeweils minde- 
stens einer Prioritatsklasse zuzuordnen. Dies bedeutet, daE 
jeweils in dem entsprechenden Teil des Puf f erspeichers nur 
Datenpakete der entsprechenden Prioritatsklasse gespeichert 
20 werden konnen. 

Die oben beschriebene Weiterbildung wird dadurch noch weiter 
verbessert, daS die Datenpakete aus den entsprechenden Teilen 
des Puf f erspeichers in einer vorgebbareri Reihenfolge ausgele- 
25 sen und ubertragen werden. Die Reihenfolge kann nach einem 
beliebigen Scheduling -Verf ahren vorgegeben werden, 

Ferner ist es vorteilhaft, daS fur den Fall des Uberlaufs des 
. Puf ferspeichers oder eines Teils des Puf f erspeichers in einer 
30 Anordnung, die als Ethernet -Vermittlungselement ausgestaltet 
ist, das den Uberlauf verursachende Datenpaket nur dann ver- 
worfen wird, wenn ein Abbruch des Empf angsvorgangs durch eine 
kunstliche Kollision fur dieses Datenpaket nicht moglich ist. 

35 Ferner ist es in einer Weiterbildung vorteilhaft, die kunst- 
lichen Kollisionen der Datenpakete nur fur Datenpakete zu er- 
zeugen, von deren Quell -Anordnung bekannt ist, daS die Erzeu- 
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gung einer kiinst lichen Kollision zulassig, d. h. beispiels- 
weise von der sendenden Anordnung verarbeitbar ist. Durch 
diese Weiterbildung wird eine Auswahl fur die Anordnungen ge- 
troffen, die eine kiinstliche Kollision eines gesendeten Da- 
5 tenpakets verarbeiten konnen. . 

Ferner ist es in einer Weiterbildung vorteilhaft, fur Daten- 
pakete, die einer vorgebbaren Kommunikationsverbindung zuge- 
ordnet werden, in einer Verbindungsauf bauphase ausgehandelte, 
10 wahrerid der Kommunikationsverbindung benotigte Betriebsmittel 
wahrend der gesamten Kommunikationsverbindung zu reservieren. 
Auf diese Weise konnen erheblich sichere Gewahrleistungen fur 
die Qualitatsanf orderung der zu ubertragenden Datenpakete er- 
fullt werden. 

15 

Die Anordnung zur Durchf iihrung des Verf ahrens weist eine Da- 
tenpaket -Klassifizierungseinheit, eine Prioritats- 
Markierungseinheit sowie einen Puf f erspeicher auf. Mit der 
Datenpaket-Klassif izierungseinheit wird dem Datenpaket die 
20 Prioritatsklasse zugeordnet und mit der Prioritats- 

Markierungseinheit wird das Datenpaket entsprechend der Prio- 
ritatsklasse eindeutig gekennzeichnet . In dem Puf f erspeicher 
werden die zu ubertragenden Datenpakete zwischengespeichert . 

25 Ferner ist es in einer Weiterbildung vorteilhaft, eine Be- 
triebsmittelverwaltungseinheit in den Anordnungen und dem 
Vermittlungsknoten vorzusehen, die mindestens eine der fol- 
genden Funktionen auf weist: 

- Verwaltung von Betriebsmitteln, 

3 0 - Zugangskontrolle fur das Datenpaket und/oder 

- Signalisierung zwischen den gekoppelten Anordnungen. 

Mit Hilfe der Betriebsmittelverwaltungseinheit 1st eine ver- 
einfachte Organisation der Durchf iihrung des Ver f ahrens mog- 
35 lich, womit eine Verbesserung des Verf ahrens erreicht wird. 
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Ferner ist es vorteilhaft, der Betriebsmittelverwaltungsein- 
heit des Vermittluhgsknotens eine eigene sog. Media- Access - 
Control -Adresse (MAC-Adresse) zuzuordnen, wordurch es moglich 
wird, die Betriebsmittelverwaltungseinheit separat zu adres- 
sieren und somit auch unabhangig von der das Verfahren durch 1 
fuhrenden Anordnung zu realisieren. 

In den Figuren sind Ausf uhrungsbeispiele der Erf indung darge- 
stellt, die im weiteren naher erlautert werden. 



Es zeigen 

Fig. 1 eine Skizze von Anordnungen einer Kommunikations- 
verbindung mit zwei Endgeraten und einer Vermitt- 
lungseinheit , die gemaS dem Ethernet -Protokoll 
15 Datenpakete austauschen; 

Fig. 2 ein Ablauf diagranun, in dem das Verfahren in seinen 
Verf ahrensschritten mit einigen Weiterbildungen 
dargestellt ist; 

Fig. 3a bis 3f eine Skizze, in der verschiedene 

2 0 Protokollf ormate des Ethernet -Standards und datnit 

verbundene verschiedene Mdglichkeiten zur 
Kennzeichnung eines Datenpakets dargestellt sind; 

Fig. 4 eine Skizze der Anordnung, mit einigen Weiterbil- 
dungen und detaillierten Darstellungen, mit denen 
25 das Zusammenwirken mit weiteren Kommunikations- 

schichten beschrieben wird; 

Fig. 5a bis 5f verschiedene Protokollf ormate xind damit 

verbundene Mdglichkeiten, ein im weiteren 
beschriebenes Back-Pressure -Verfahren unter Beibe- 

3 0 haltung des Ethernet -Standards zu realisieren; 

Fig. 6 ein Nachrichtenf luSdiagramm, in dem beispielhaft 
eine Signalisierung und der Datenaustausch der in 
Figur 1 dargestellten Anordnungen' beschrieben ist; 

Fig. 7 ein Skizze, in der eine zeitliche Aufteilung der 
35 Bandbreite der Kommunikationsverbindung in 

mehrere Zeitintervalle fur verschiedene Priori - 
tatsklassen dargestellt ist. 
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In Fig. 1 sind Anordnungen einer beispielhaf t -dargestellten 
Kommunikationsverbindung, bei der gemaS dem Ethernet -Standard 
.eine Ubertragung von Datenpaketen erfolgt, dargestellt. 

5 

Es ist eine erste Anordnung Al, eine zweite Anordnung A2, so- 
1 wie weitere Anordnungen Ai dargestellt . 

In diesem Beispielf all ist die erste Anordnung Al als ein 
10 Ethernet -Endgerat ausgestaltet . Die zweite Anordnung A2 ist 
als ein Vermittlungselement, als sog. Etheri^et- 
'Vermittlungsknoten (Ethernet-Switch) ausgestaltet . Eine wei- 
tere Anordnung Ai ist in diesem Beispielfall wiederum als ein 
Ethernet -Endgerat ausgestaltet. Mit einera ersten Index i wird 
15 jede weitere Anordnung Ai eindeutig gekennzeichnet , wpbei der 
: erste Index i eine beliebige natiirliche Zahl ist. 

Zwischen den Anordnungen Al, A2, Ai besteht eine Punkt-zu- 
Punkt Verbindung, zwischen der ersten Anordnung Al uhd der 
20 zweiten Anordnung A2 durch eine erste Kopplung Kl und zwi- 
schen der zweiten Anordnung A2 und der weiteren Anordnung Ai 
eine zweite Kopplung K2. 

Es ist jedoch eberiso moglich, daS im sogenaiinten Shared 
25 Ethernet als Ethernet -Endgerate ausgestaltete Anordnungen di- 
rekt miteinander gekoppelt sind, und nicht wie im sogenannten 
Switched Ethernet durch mindestens eine als Vermittlungsele- 
ment ausgestaltete Anordnung getrennt sind. 

3 0 Da sich der Ethernet -Standard an dem sog. Schichtenmodell der 
International Standardisation Organisation (ISO) orientiert, 
werden die Anordnungen in der Prinzipdarstellung in Form von 
Kommunikationsschichten beschrieben. Die Kopplungen Kl/ K2 
bilden das physikalische Medium, gemeinsam mit der sog. phy- 

3 5 sikalischen Schicht PHY, die auch als Bitubertragiingsschicht 
bezeichnet wird. Mit der Bitubertragungschicht ist die Ether- 
net-Schicht, beispielsweise die Schicht der Media-Access- 
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Control {MAC-Schicht ) gekoppelt . In der Ethernet-Schicht wird 
das standardisi'erte Ethernet -Protokoll durchgef uhrt . Die er- 
f indungsgemaSe Erweiterung des Ethernet -Protokolls kann lo- 
gisch als eine Zwischenschicht zwischen der MAC-Schicht und 
5 weiteren, hoheren Kommunikationsschichten betrachtet werden. 
Aus diesem Grunde ist in der Fig. 1 das Verfahren als eine 
selbstandige Schicht RMAC (Eeal Jime^ Media -Access -.Control ) 
dargestellt. 

10 Die im weiteren als Zwischenschicht RMAC bezeichnete selb- 
standige Schicht RMAC ist zum einen mit der MAC-Schicht ge- 
koppelt und und zum anderen mit weiteren Kommunikations- 
schichten. Unter weiteren Kommunikationsschichten sind belie- 
bige, bekannte Transportprotokolle zu verstehen, beispiels- 

15 weise TCP/IP (Transport Control Protocol /Internet Protocol) 
oder UDP/IP (User Datagramm Protocol /Internet Protocol) oder 
IPX, usw. . Die Gesamtheit aller logisch oberhalb der Zwi- 
schenschicht RMAC angeordneten Kommunikationsschichten werden 
in Fig. l vereinf achend als hohere Schichten HL bezeichnet. 

20 Der generelle Aufbau der Anordnungen bezuglich der hoheren 
Schichten HL sowie der Bitubertragungsschicht PHY und der 
MAC-Schicht ist im Rahmen des jeweils verwendeten Protokolls 
beliebig. Da die zweite Anordnung in diesem Beispielsf all als 
Ethernet -Switch ausgestaltet ist, weist die zweite Anorndung 

25 in diesem Fall keine hoheren Schichten HL auf . Dies ist gemafi 
dem Ethernet -Standard nicht erf orderlich. 

Auch wenn in Fig. 1 lediglich drei Anordnungen dargestellt 
sind, kann sich eine Kommunikationsverbindung, in der das 
30 Verfahren durchgefuhrt wird, uber eine beliebige Anzahl von 

Anordnungen erstrecken, da das Ethernet -Protokoll sich ledig- 
lich auf eine Verbindung direkt miteinander gekoppelter An- 
ordnungen bezieht. 

35 Das standardisierte Ethernet -Protokoll weist v. a. den Nach- 
teil auf, dafi durch den freien Zugriff aller an dem Ethernet- 
Bus angeschlossenen Gerate gem. dem CSMA/ CD -Protokoll ein 
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freier Zugriff fur alle'zu ubertragenden Datenpakete DP mog- 
lich ist , . ungeachtet der Art der zu . ubertragenden Daten. 

Dies fuhrt dazu, daS fur Datenstrome, die vorgebbare Echt- 
5 £eit-Anf orderungen an die Ubertragung der Datenpakete DP der 
entsprechenden Kommunikationsyerbindung stellen, nicht ge- 
wahrleistet werden konnen. 

Die verschiedenen Echtzeit-Anf orderungen werden im weiteren 
10 als Qualitatsraerkmale bezeichnet. Unter Qualitatsmerkmalen 

sind im Rahmen dieses Dokumentes beispielsweise folgende Kri 
terien zu verstehen: ■ 

- Laufzeiten der Datenpakete DP, 

- Lauf zeitschwankungen der Datenpakete DP , 

15 - Verluste der Datenpakete DP bei Uberlast der Kommunikati- 
• onsverbindung bzw. der Anordnungen, 

- Nutzdatenraten, usw. r 

Urn bestirarate QualitStsraerkmale, die vollig applikationsspezi 
20 fisch sind und applikationsspezif isch frei yorgebbar sind, 

^ewahrleisten zu konnen, weist das Verfahren folgende Verfah 
rensschritte auf, die in Fig. 2 gemeinsatn mit einigen Weiter 
bildungen des Verfahrens dargestellt sind. 

25 Das zu ubertragende Datenpaket DP wird von einer hoheren 

Schicht HL der Zwischenschicht RMAC zugef uhf t . Zur Ubertra- 
gung des Datenpakets DP im Ethernet sind folgende Verfahrens 
schritte vorgesehen. 

3 0 Dem Datenpaket DP wird in einem ersten Schritt 201 eine Prio 
ritatsklasse PKj aus einer Menge einer beliebigen Anzahl von 
PrioritStsklassen PKj zugeordnet . Mit dem zweiten Index j 
wird jede Prioritatsklasse PKj eindeutig gekennzeichnet , wo- 
bei der zweite Index j eine beliebige naturliche Zahl ist. 
5 • 

Das Datenpaket DP wird. in einem weiteren Schritt .202 entspre 
chend der Prioritatsklasse PKj eindeutig markiert. 
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In einem letzten Schritt 203 wird das Datenpaket DP von der 
ersten Anordnung Al, in der das Verfahren durchgefuhrt wird, 
zu der zweiten Anordnung A2 ubertragen. 

5 

In einer Weiterbildung des Verfahrens sind weitere Verfah- 
rensschritte vorgesehen, die ebenso in Fig. 2 dargestellt 
sind. 

10 Das Datenpaket DP wird in einem weiteren Verf ahrensschritt 
204 von der zweiten Anordnung A2 empfangen. 

AnschlieSend wird in der zweiten Anordnung A2 die Prioritats- 
klasse PK j , die dem Datenpaket DP in der ersten Anordnung Al 
15 zugeordnet wurde, ermittelt 205. 

Unter Berucksichtigung der ermittelten Prioritatsklasse PKj 
wird das Datenpaket DP weiter ubertragen 206 , in diesem Bei- 
spielsfall, der in Fig. 1 dargestellt ist, zu der weiteren 
20 Anordnung Ai . 

Im weiteren werden die einzelnen Verf ahrensschritte in ihrer 
konkreten Ausgestaltung in diesem Ausfuhrungsbeispiel naher 
erlautert . 

25 

Zuordnung der Prioritatsklasse PKJ zu dem Datenpaket DP 201 

Allgemein bedeutet die Zuordnung der Prioritatklasse PKj zu 
dem Datenpaket DP eine Abbildung der moglicherweise grofcen 
30 Anzahl benotigter Qualitatsmerkmale auf die Prioritatsklasse 
PKj, durch die die entsprechende Kombination der erforderli- 
chen Qualitatsmerkmale gewahrleistet wird. 

Auch wenn die Anzahl und Eigenschaf ten der Qualitatsmerkmale 
35 beliebig ist # hat es sich als vorteilhaft herausgestellt , 
folgende Quality of Service- Parameter (QOS-Parameter) zur 
Gewahrleistung der Qualitatsmerkmale in dem Verfahren zu be- 
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rucksichtigen . Es hat sich als ausreichend herausgestellt , 
dafi folgende vier Priori tatsklassen Pkj (j=0; 1, 2, 3) itn . 
Rahmen dieses Verf ahrens berucksichtigt werden. . 

5 Eine erste Prioritatsklasse PKO ist vorgesehen fur eine ver- 
bindungslose Kommunikationsverbindung, bei der lediglich ge- 
wahrleistet wird, daS mit einer unspezif izierten Bitrate nach 
best en Moglichkeiten abhangig von der Auslastung des Kommuni- 
kationsnetzes ohne jegliche Gewahrleistung und ohne Verbiii- 
10 dungsaufbau das jeweilige Datenpaket DP ubertragen wird. Sp- 
mit entspricht die erste Prioritatsklasse PKO der niedrigsteri 
Priori tat , die dem Datenpaket DP zugeordnet werden kann. 

Eine zweite Prioritatsklasse PK1 ist fur eine verbindungsori- 
15 entierte Kommunikationsverbindung vorgesehen, bei der eine 
kontrollierte Verz6gerung, d. h. eine maximale Verzogerung 
der Ubertragung des Datenpakets DP statistische gewahrleistet 
wird. Bei dem Dienst der sog. kontrollierten Verzogerung wer- 
den beispielsweise folgende Dienstmerkmale realisiert: 
20 - es wird eine fur die Verbindung benotigte Bandbreite, die 

in einem im weiteren beschriebenen Verbindungsaufbau ausge- 
handelt wird, gewShrleistet; 
■ - die durchschnittlichen Verzogerungen bei der Ubertragung 
des Datenpaketes DP bei grofier Belastung des Kommunika- 
25 tionsnetzes sind keinesfalls schlechter als die Verzoge- 
rungen der Dateripakete DP, denen die erste Prioritatsklasse 
PKO zugeordnet wurde; 
- die max. Verspatung bei der Ubertragung des Datenpakes DP 
bei groSer Last des Kommunikationsnetzes sind erheblich 
3 0 geringer als die von Datenpaketen DP der ersten Prioritats- 
klasse PKO ; 

• - die Verlust rate der Datenpakete DP aufgrund von Uberlaufen 
des Puf f erspeichers PS der Anordnungen Al, A2, Ai sind 
nicht erheblich, solange sich die Eigenschaf ten des Daten- 
35 stroms,. also der ausgehandelten Kommunikationsverbindung an 
den in der Verbindundgsauf bauphase ausgehandelten 
"Verkehrsvertrag" fur die jeweilige Kommunikat ions verb in- 
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dung halt . 

Mit der zweiten Prioritatsklasse PK1 wird somit ein Dienst 
realisiert, mit dem ein Bandbreitenbedarf mit schwacher, bzw. 
5 mit keinen Echtzeit-Anf orderungen gewahrleistet wird. Die 

zweite Prioritatsklasse PK1 eignet sich z. B. fur bursthaften 
Verkehr mit Bedarf einer Kommunikationsverbindung fur eine 
bestimmte Bandbreite. 

10 Eine dritte Prioritatsklasse PK2 bezieht sich auf eine ver- 

bindungsorientierte Kommunikationsverbindung. Fur Datenpakete 
DP, denen die dritte Prioritatsklasse PK2 zugeordnet wurde, 
werden beispielsweise folgende Dienste vorgesehen: 

- die meisten Datenpakete DP werden tatsachlich vollstandig 
15 ubertragen; 

- in den meisten Fallen wird die Verspatung der Datenpakete 
DP bei der Ubertragung nicht eine vorgebbare maximale 
Verzogerungszeit fur die Ubertragung der Datenpakte DP 
uberschreiten . 

20 

In diesem Zusammehhang ist der Ausdruck „ meisten Datenpakete w 
in einer Weise zu verstehen, daS dies eine vorgebbare, in der 
Verbindungsauf bauphase beispielsweise anzugebende Zahl ist . 
Es ist beispielsweise in vielen Fallen ausreichend, daB eines 

25 von 1.000 ubertragenen Datenpaketen DP innerhalb einer Sekun- 
de und maximal eines von 10.000 Datenpaketen DP in noch lan- 
geren Zeitintervallen die durch den Wert der fur die „meisten 
Datenpakete * angegebene Grenze uberschritten wird. Somit wird 
durch die dritte Prioritatsklasse PK2 ein Dienst gewahrlei- 

30 stet, bei dem eine kontrollierte Verzogerung zzgl . einer ma- 
ximalen Verzogerungsgrenze gewahrleistet wird, womit ein 
M Fast-Echtzeit M -Dienst realisiert wird. 

Eine vierte Prioritatsklasse PK3 ist ebenso fur eine verbin- 
3 5 dungsorientierte Kommunikationsverbindung vorgesehen. Bei der 
vierten Prioritatsklasse PK3 , die der hochsten Prioritat ent- 
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spricht, die dem Datenpaket DP zugewiesen werden kanri, werden 
beispielsweise folgende Dienste gewahrleistet : 

- die beispielsweise wahrend des Verbindungsauf baus ausgehan- 
delte benotigte Bandbreite fur die Kommunikat ionsverbindung 

5 wird zur Verfugung gestellt; 

- vorgebbare maximale Verspatungszeiten fur das Datenpaket DP 
bei der Ubertragung werden garantiert; 

- es treten keine Verluste von Datenpaketen DP aufgrund von' 
Uberlaufen des Puf f erspeichers PS auf. 

10 

Somit werden die bei dem Verbindungsauf bau ausgehandelten Pa- 
rameter der Kommunikat ionsverbindung in der vierten Priori - 
tatsklasse PK3 mit einer sehr viel hdheren statistischen Si- 
cherheit als bei den anderen Priori tatsklassen PKO/ PK1> PK2 
15 gewahrleistet , solahge nicht das gesamte Kommunikat ions-net z 
zusammenbricht , z. aufgrund eihes Fehlers in dem Koramuni- 
kationsnetz. 

Kennzeichnung des Datenpakets DP entsprechend der zugeordne- 
20 ten Priori tatsklasse PKi 202. 

Die Art und Weise, wie das Datenpaket DP markiert wird # so 
daS der Empf anger des Datenpakets DP jeweils ermitteln kann, 
welche Prioritatsklasse PKI dem Datenpaket DP zugeordnet wur- 
25 de, kann auf verschiedene Arten erfolgen. 

Ein ubliches Ethernet -Datenpaket DP weist z. B. folgende, im 
Ethernet -Standard ausgewiesene Felder in dem Datenpaket DP 
auf (vgl, Figur 3a) : 
30 - ein Zieladrefif eld DA, in dem die Adresse des Empfangers des 
Datenpakets DP angegeben ist; 

- ein Senderadrefif eld SA, in dem die Adresse des Senders des 
Datenpakets DP angegeben ist; 

- ein Feld Type, welches von dem Empf anger des Datenpakets DP 
35 als ganze Zahl interpretiert wird und ublicherweise die 

Lange von zwei Oktetten auf weist. Das Feld Type wird je 
nach Zahl, die in dem Feld steht> unterschiedlich interpre- 
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tiert. 1st die Zahl kleiner als 1500, so wird das Feld Type 
z. B. als Langenfeld interpretiert und das restliche Daten- 
paket DP entspricht dem ublichen sog. Logic -Link- Control - 
Format (LLC-Format) . 1st die Zahl in dem Feld Type jedoch 
5 nicht kleiner als 1500, so wird die Zahl als Typangabe 
interpretiert. Die Typangabe enthalt einen Code fur das 
Netzwerkprotokoll , das die nach-f olgende , in dem Datenpaket 
DP enthaltene Information generiert hat. 

10 In dem sog. LLC- Format wird das Netzwerkprotokoll durch den 

sog. Dienstzugangspunkt (Service -Access -Point, SAP) , den LLC- 
Service-Access-Point (LLC SAP) definiert. Ein Beispiel eines 
solchen Paketformats ist in Fig. 3c dargestellt. In Fig. 3e 
ist eine Variante des LLC-Formats, das sog. LLC-SUbnet- 

15 Attachment -Point -Format (SNAP) dargestellt, bei dem der Ser- 
vice-Access-Point (SAP) fest auf den Wert hexadezimal OA ge- 
setzt wird. Das Netzwerkprotokoll ist bei dieser Variante in 
einem separaten Feld Type (vgl. Figur 3e) codiert. 

20 Ferner , weisen alle Protokollelemente ein Inf ormationsf eld In- 
fo auf, in dem die eigentliche, von hoheren Schichten HL zu- 
gefuhrten zu ubertragenden Inf ormationen in dem Datenpaket DP 
enthalten sind. 

2 5 Auch ist ein Fehlererkennungsf eld FCS mit einem Prufsummen- 

code in den Protokoll format en vorgesehen. 

Die Kennzeichnung des Datenpakets DP mit der dem Datenpaket 
DP zugeordneten Prioritatsklasse PKi kann entsprechend des 
30 jeweiligen Protokollf ormats auf unterschiedliche Weise erfol- 
gen. 

In Fig. 3b ist fur das ubliche Protokollf ormat aus Figur 3a 
in dem Feld Type eine Prioritatsmarke PM eingetragen. Die 

3 5 Prioritatsmarke PM ist ein eindeutiger Wert, mit dem die 

Prioritatsklasse PKi eindeutig gekennzeichnet wird. Dieser 
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Wert muS allgemein eindeutig fur die entsprechende Priori - 
tatsklasse reserviert werden. 

Weiterhin ist es in einer Variant e des Verfahrens vorgesehen, 
5 Datenpakete DP niedrigster Prioritat, also z. B. der ersten 
Priori tatsklasse PKO gar nicht zu markieren sondern unveran : 
dert gemaS dem liblichen Ethernet -Standard zu verwenden. 

Da es moglich ist, dafi eine Anordnung mit unterschieidlichen 
10 hoheren Schichten HL arbeitet, beispielsweise sowohl einer- 
seits mit dem TCP/IP-Protokoll und andererseits auch mit dem 
SPX/IPX-Protokbli fur unterschiedliche Kommunikat ionsverbin- 
dungen, ist es in einer Weiterbildung des Verfahrens vorteil- 
haft, ein weiteres Feld in dem Datenpaket DP vorzusehen. Das 
15 weitere Feld Wird als Flufiidentikator FID bezeichnet . Der 

Flufiidentikator FID wird in der das Datenpaket DP sendenden 
Anordnung eindeutig generiert. Somit ist es dem Empfahger des 
Datenpakets DP moglich, anhand. des Datenpakets DP eine ein- 
deutige Zuordnung des Datenpakets DP zu dem Typ der Kommuni- 
20 kationsverbindung, der Prioritatsmarke PM und dem Service - 

Access-Point, der Kopplung zu den hdheren Schichten eindeutig 
zu ermitteln. Dies ist moglich, da durch die oben beschriebe- 
ne Vorgehensweise die Kombination der MAC-Senderadresse und 
des FlulSidentikators FID weltweit eindeutig ist und somit in 
25 dem Empf anger des Datenpakets DP zur eindeutigen Zuordnung 
des Datenpakets DP verwendet werden kann. 

• cs 

Da, wie oben beschrieben wurde, bei markierten Datenpaketeh 
DP der ursprungliche Feldinhalt des Feldes Type beschrieben 
30 wird, mufi die darin enthaltene Information uber das zugehori- 
ge Netzwerkprotokoll zuvor separat zum Empf anger, beispiels- 
weise der zweiten Anordnung A2 ubertragen werden. Dies er- 
folgt in einer. Signalisierungsphase , die im weiteren nSher 
erlautert wird. 
35 ' 

In Fig. 3d ist die Kennzeichnung fur das Protokollf ormat , 
welches in Fig. 3c beschrieben ist, dargestellt. Dabei ist 
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die Prior itatsmarke PM in dem Feld DSAP enthalten, welches 
ublicherweise den Empf anger - D i ens t zugangspunkt der hoheren 
Schicht HL, enthalt. 

5 Ferner kann die Prioritatsmarke PM ersatzweise oder zusatz- 
lich auch in einem Feld SSAP enthalten sein, welches ubli- 
cherweise den VJert des Dienst zugangspunkt es der hoheren 
Schicht HL des Senders des Datenpakets DP enthalt . 

10 Das Feld des FluSidentikators FID ist bei dieser Variante 

ebenso in einer Weiterbildung zusatzlich in dem Datenpaket DP 
vorgesehen. 

Bei dem Format, welches in Fig- 3e dargestellt ist, wird bei- 
15 spielsweise die Prioritatsmarke PM in dem Feld Type ubertra- 
gen (vgl. Fig. 3f ) . Ferner ist wiederum ein Feld fur den 
Flu£identikator FID vorgesehen. Diese Moglichkeit, die Prio- 
ritatsmarke PM und damit die Angabe der Prioritatsklasse PKi 
in einer Markierung des Datenpakets DP umzusetzen, stellt le- 
20 diglich eines von vielen Beispielen dar. 

Es ist ebenso in Varianten moglich, neue Felder zur Aufnahme 
4ieser Information vorzusehen. 

25 Werden fur unterschiedliche Datenstrome verschiedene Dienst - 
zugangspunkte verwendet , so wird die Zuordnung des Daten- 
stroms zu der Prioritatsklasse PKi in eine Tabelle geschrie- 
ben und jedem Datenpaket DP, welches dem Datenstrom zugeord- 
net wird, wird die entsprechende Prioritatsklasse PKi zuge- 

30 ordnet, die in der Tabelle festgelegt wurde. 

Ist es jedoch nicht der Fall, daB fur jeden Datenstrom ein 
eigener Zugangspunkt vorgesehen ist, so ist es vorgesehen, 
daS beispielsweise durch Ermittlung der Identif ikationsnummer 
35 des Ports des Datenpakets DP, das von einer TCP/ IP-Schicht 

zugefuhrt wurde, zu ermitteln. Es konnen aber auch andere In- 
formationen, die den Datenstrom kennzeichnen, dem das Daten- 
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paket DP zugeordnet wird, und schon in hoheren Schichten als 
beispielsweise der TCP/IP-Schicht generiert wurden, ermittelt 
und ausgewertet werden. 

5 Dies fuhrt beispielsweise dazu, dafi fur den Fall, dafi fur das 
Datenpaket DP der zugehorige Datenstrom identif iziert werden 
konnte, . eine Abbildung auf die entsprechende Priori tat sklasse 
PKi, die dem Datenpaket DP zugeordnet werden soil, vorgenom- 
men werden kann. 

10 

Es 1st in einer Weiterbildung des Verfahrens ferner vorgese- 
hen., dafi die Abbildung der QualitStsmerkmale, die fur den Da- 
tenstrom, also die Kommunikationsverbindung gewahrleistet 
werden sollen, w&hrend einer Verbindungsaufbauphase , dynamisch 
15 konf igiirierbar ausgestaltet ist.. Wurde fur den Datenstrom, 
dem dais Datenpaket DP zugeordnet ist, keine Verbindungsauf - 
bauphase durchgef uhrt > so wird im einf achsten Fall dem Daten- 
paket DP entsprechend die erste PrioritStsklasse PKO zugeord- 
net . . 

20 / . . ; - 1 

Am folgenden Beispiel wird die Anordnung und das Verfahren 
weiter verdeutlicht . Eine beliebige Anwendung ANW (vgl . Fig. 
4), z. B. ein beliebiges Programm verwendet als Transportpro- 
tokoll, das UDP/IP-Protokoll , urn Videodaten- uber das Ethernet 
25 zu ubertragen. 

1st die Portnummer des zu ubertragenden UDP-Datenstroms be- 
kannt, ist es moglich, dafi fur die Verbindungen Betriebsmit- 
tel angefordert werden. Dabei wird fur eine im weiteren be- 
30 schriebenen Signalsierung von einer Betriebsmittelverwal- 

tungseinheit BMV ermittelt, fur welche UDP- Portnummer welche 
Betriebsmittel benotigt werden. 

Die Betriebsmittelverwaltungseinheit BMV fuhrt z. B. eine 
35 Verbindungsaufbauphase durch und markiert die neue Kommunika- 
tionsverbindung eindeutig. Die Markierung wird von der Anord- 
nung erkannt, indem beispielsweise die UDP -Portnummer ausge- 
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wertet wird und ausgehend von dieser Portnummer die Kommuni- 
kationsverbindung "fiir das Datenpaket DP und die entsprechende 
Prioritatsklasse PKi ermittelt werden kann. 

5 In Fig. 4 ist die Anordnung, mit der das Verfahren beispiels- 
weise durchgefuhrt werden kann, dargestellt . Die Anordnung, 
beispielsweise die erste Anordnung Al, die zweite Anordnung 
A2, sowie die weitere Anordnung AI weist mindestens eine Da- 
tenpaket -Klassif izierungseinheit DK, eine Prioritats- 
10 Markierungseinheit PME sowie einen Puf f erspeicher P'S auf. 

Die Anordnung ist logisch zwischen den hoheren Schichten HL 
und der MAC-Schicht angeordnet . 

15 Die Datenpaket -Klassif izierungseinheit DK ist derart ausge- 
staltet, daS die oben beschriebene Abbildung der QualitSts- 
merkmale auf PrioritStsklassen PKi durchgefuhrt werden kann. 

Die Prioritatsmarkierungseinheit PME ist derart ausgestaltet , 
20 dafi die oben beschriebene Markierung, beispielsweise also das 
Schreiben von vorgegebenen Werten in bestimmte, vorgebbare 
Datenf elder des Datenpakets DP, durchgefuhrt wird* 

Das zu ubertragende Datenpaket DP wird von den hoheren 
25 Sdhichten HL der Anordnung zugef uhrt . Dort wird es der Daten- 
paketklassif izierungseinheit DK zugef uhrt, die Prioritats- 
klasse PKi fur das Datenpaket DP ermittelt und das Datenpaket 
DP wird in dem Puf f erspeicher PS abgespeichert . 

30 In einer Weiterbildung des Verf ahrens ist es vorgesehen, den 
einzelnen Prioritatsklassen PKi separate Teile des Puffer- 
speichers PS vorgebbarer Grofce zuzuordnen. In die separaten 
Teile, die den Prioritatsklassen PKi zugeordnet werden, wer- 
den nur jeweils die Datenpakete DP eingeschrieben, denen die 

35 Prioritatsklassen PKi zugeordnet wurde, die dem Teil des Puf- 
ferspeichers PS entspricht. Die einzelnen Teile des Puffer- 
speichers PS sind vorzugsweise nach dem First -In- First -Out 
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Prinzip (FIFO-Puff e±*speicher) ausgestaltet . Auf diese Weise 
ist es einfach moglich, eine spg. Warteschlange fur die Da- 
tenpakete DP vor der Ubertragung der Datenpakete DP zu reali- 
sieren. 

Durch diese Ausgestaltung der Anordnyng wird eine einfache 
Realisierung des Verf ahrens ermoglicht, 

Zum Auslesen der Datenpakete DP aus den Teilen des Puffer- 
10 speichers PS kann ein beliebiges Scheduling-Verf ahren verwen- 
det werden. Eine Ubersicht uber verschiedene Scheduling - 
Verf ahren ist in dem Dokument [2] zu finden. 

Ein sehr einfacher Algorithmus zum Auslesen der Datenpakete 
15 DP aus den Teilen des Puf f erspeichers PS ist darin zu sehen, 
dafi jeweils, wenn ein Datenpaket DP aus dem Puf f erspeicher PS 
zur Ubertragung des Datenpaketes DP ausgelesen werden soli , 
jeweils der Teil des Puf f erspeichers PS, welcher der hochsten 
Pripritatsklasse, beispielsweise der vierten Prioritatsklasse 
20 PK3 entspricht, untersucht und uberpruft wird, ob in diesem 

Teil des Puff erspeichers PS ein Datenpaket DP zur Ubertragung 
ansteht. 1st dies nicht der Fall, so wird sukzessive in fal- 
lender Reihenfolge der Prioritats der nachste Teil des Puf- 
f erspeichers PS, der jeweiis die naichst niedrigere Priori- 
25 tatsklasse PKi-1 zugewiesen wird, entsprechend ausgesucht, 

Zur Durchf uhrung des entsprechenden Scheduling -Verf ahrens ist 
in einer Weiterbildung der Anordnung eine Schedulereinheit 
SCH vorgesehen. 

3 0 Ferner ist in einer Weiterbildung der Anordnung die Betriebs- 
mittelverwaltungseinheit BMV vorgesehen . 

Die Betriebsmittelverwaltungseinheit BMV ist derart ausge- 
staltet, dafi mindestens eine der folgenden Funktionen durch 
3 5 die Betriebsmittelverwaltungseinheit BMV gewahrleistet wird: 
- es werden die Betriebsmittel der jeweiligen Anordnung Al, 
A2, Ai und/oder Betriebsmittel eines zur Ubertragung des 
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Datenpakets DP verwendeten Kommunikationsnetzes verwaltet, 
beispielsweise der Puf f erspeicher PS, die Bandbreite des 
Ethernets, die beispielsweise fur eine Kommunikationsver- 
bindung reserviert werden soli, der Scheduler SCH, usw»; 
5 - fur das Datenpaket DP wird eine Zugangskontrolle durchge- 
fuhrt, abhangig von der das Datenpaket DP weiterbearbeitet 
wird oder nicht; 
- es wird eine Signalisierung zwischen der Anordnung und min- 
destens einer weiteren Anordnung, mit der die Anordnung ge- 

10 koppelt ist, durchgef uhrt . Bei dieser Signalisierung werden 

keine Charakteristika der Kommunikationsverbindung, bei- 
spielsweise die reservierte erf orderliche Bandbreite, sowie 
weitere Qualitcitsmerkmale fur die Kommunikationsverbindung, 
die fur die Kommunikationsverbindung gewahrleistet werden, 

15 der das jeweilige Datenpaket DP zugeordnet wird, festge- 
legt 

In einer Weiterbildung der Anordnung ist es vorteilhaft, der 
Betriebsmittelverwaltungseinheit BMV eine eigene, selbstSndi- 
20 ge Media -Access -Control -Adresse (MAC-Adresse) zuzuordnen. Da- 
mit wird es moglich, die Betriebsmittelverwaltungseinheit un- 
abhangig, lediglich physikalisch gekoppelt von der restlichen 
Anordnung zu realisieren und lediglich uber Kopplungen mit 
der Anordnung zu kommunizieren. 

25 

Erzeugung von kunstlichen Kollisionen 

In einer Weiterbildung des Verfahrens ist es vorgesehen in 
einer als Ethernet -Switch ausgestalteten Anordnung, fur den 

3 0 Fall, dafi der Puf f erspeicher PS oder auch ein Teil des Puf- 
ferspeichers PS vollgeschrieben ist und ein Datenpaket DP in 
den Puf f erspeicher PS oder in den gefullten Teil des Puffer- 
speichers PS eingeschrieben werden soli, eine sog. kunstliche 
Kollision fur das einzuschreibende Datenpaket DP zu erzeugen, 

3 5 wodurch dem Sender direkt mitgeteilt wird, daS das Datenpaket 
DP zu dem jeweiligen Zeitpunkt nicht verarbeitet werden kann. 
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Der Sender des Datenpakets DP bricht daraufhin das Senden des 
Datenpakets DP ab und erst nach einer zufallig gewahlten 
Zeitspanne wird der Sendeversuch des Datenpakets DP wieder- 
holt. Auf diese Weise wird verhindert , daB Datenpakete DP 
5 verloren gehen, da der Sender des Datenpakets DP das Datenpa- 
ket DP eih weiteres Mai vollstSndig sendet . 

Da jedoch bei dieser Weiterbildung des Verfahrens die Lauf- 
zeiteh fur das Datenpaket DP urn den Bet rag der' Zeit bis zu 

10 dem ersten erf olgreichen Sendeversuch des Datenpakets DP 

steigen, und zwar nicht nur fur die Daten der Kommunikations- 
verbindungen, welche durch den gefullten Puf f erspeicher PS 
mussen, sondern fur alle Datenpakete DP des abgebremsten, d. 
h. "blockierteri" Senders, unabh&ngig davon, welches Ziel die- 

15 se Datenpakete DP haben oder welche Kqmmunikationsverbindung 
diese Datenpakete DP angeh6ren, ist es vorteilhaft, foigende 
Weiterbildung vorzusehen. 

Bei zu ubertragenden Daten mit beispielsweise Echtzeit- 
20 Anf orderungen sirid jedoch, wie bben beschrieben wurde, zu 

lange Verzogerungen unter Umstanden nicht akzeptabel. Es ist 
aus diesem Grunde vorteilhaft, Sender mit solchen Anf orderun- 
gen vor kunstlich erzeugten, unerwiinschten Kollisionen der 
Datenpakete DP zu schutzen, da es oftmals akzeptabler ist, 
2 5 bei diesen Arten von Datenstromen Paketverluste hinzunehmen, 
die dturch den Uberlauf des Puf f erspeichers PS und/oder des 
Teils des Puf f erspeichers PS verursacht werden, zu akzeptie- 
ren als eine Blockierung der gesamten Netzschnittstelle des 
Senders . 

30 

Dieses Problem wird dadurch gel6st, daS Endgeraten spezif isch 
und dynamisch die Verwendung der Erzeugung kunstlicher Kolli- 
■» sionen, welches im weiteren als Backpressure bezeichnet wird, 
erlaubt oder verboten wird. 

35 

Zu diesem Zweck wird eine automat ische Zuordnung der Angabe, 
ob das Back Pressure-Verf ahren fur das jeweilige uber die 
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MAC-Adresse identif izierte Endgerat erlaubt ist oder nicht, 
realisiert. Dafur ist es erf order lich, daE der Empf anger, der 
z. B. als Ethernet -Switch ausgestaltet ist, des Datenpakets 
DP erkennen kann, ob der Sender des Datenpakets DP fur ein 
5 Back Pressure -Verfahren zugelassen ist oder nicht. Diese In- 
formation kann beispielsweise in dem Paket format , welches in 
den Figuren 5a bis 5f dargestellt ist, enthalten sein 
und/oder in einer Tabelle in dem Empfanger des Datenpakets DP 
jeweils endgeratespezif isch eingetragen sein. 

10 

In den Fig. 5a, 5c und .Se sind die in den Fig. 3a, 3c und 3e 
dargstellten Paketformate fur ein Ethernet -Datenpaket DP dar- 
gestellt . 

15 Es ist in dieser Weiterbildung des Verfahrens beispielsweise 
in dem Feld Type eine Statusangabe BPSTAT vorgesehen, mit der 
angegeben wird, ob f flr den Sender des Datenpakets DP das Back 
Pressure -Verfahren zugelassen ist oder nicht. 

20 Ebenso ist in einer Weiterbildung wiederum ein Flufiidentif i- 
katorfeld FID vorgesehen (vgl . Fig. 5b, 5e, 5f) . Auch wenn in 
diesem Ausf uhrungsbei spiel dieselben Felder verwendet wurden, 
wie dies fur die PrioritStsklassen PKi beschrieben wurde, so 
ist es jedoch ebenso in einer Variante vorgesehen, weitere 

25 Felder in dem Pro tokoll format vorzusehen, urn somit beide In- 
formationen in einem Datenpaket DP uber'tragen zu konnen. 

Signalisierung 

30 In Fig. 6 ist eine mogliche Signalisierung fur die Kommunika- 
tionsverbindung, wie sie beispielsweise in Fig. 1 dargestellt 
ist , beschrieben . 

Es wird von der erst en Anordnung Al eine Verbindungsanf orde- 
35 rung ( Connect -Request ) an die zweite Anordnung A2 gesendet . 
Der Connect -Request enthalt beispielsweise die Zieladresse 
DA, die Senderadresse SA, die Angabe des Flufiidentikators 
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FID, das Feld Type, sowie ein Parameterf eld TSpec, in dem an- 
gegeben ist, welche Qualitatsmerkmale fur die Kommunikations- 
verbindung angefordert werden, sowie beispielsweise ein 
Dienstklassenf eld RSpec, in dem angegeben wird, welche 
Dienstklasse, beispielsweise welche Prioritatsklasse PKi fur 
die Kommunikationsverbindung angefordert wird. 

Von der zweiten Anordhung A2 wird der Connect -Request direkt 
an die weitere Anordnung Ai weitergeleitet . Bei einer Kommu- 
nikationsverbindung, die uber mehrere Ethernet - 
Vermittlungseinheiten gefuhrt wird, ist die zweite Anordnung 
A2 als eine Menge von Vermittlungseinheiten zu verstehen, die 
jeweils den Connect -Request und die entsprechenden weiteren 
Datenpakete DP an dasjenige EndgerSt, welches das korrespon- 
dierende Endgerat fur die Kommunikationsverbindung darstellt, 
weiterleiten. 

Von dem Endgerat, beispielsweise der weiteren Anordnung Ai 
wird eine Antwort Connect-Reply gesendet, die zusStzlich zu 
dem Zieladressfeld DA, der Senderadresse SA, den FluSidenti- 
fikator FID eine Angabe Result (Success) enthalt, in der ange- 
geben ist, ob die angeforderte Kommunikationsverbindung ak- 
zeptiert wurde oder nicht • 

Ferner ist in einer Ergebnis angabe Reason die Ursache angege- 
ben , warum die Kommunikationsverbindung beispielsweise nicht 
akzeptiert wurde. Eine Ursache kann beispielsweise in einer 
zu geringen verfugbaren Bandbreite in dem Kommunikationsnetz 
liegen. Diese Angaben konnen in einer vorgebbaren Weise co- 
diert werden und somit enthalten diese Felder lediglich be- 
liebige Zahlenwerte. 

Die Antwort Connect-Reply wird an die erste Anordnung AI uber 
„alle zweite Anordnungen" A2 weitergeleitet. Nach Empfang der 
Antwort Connect-Reply in der ers ten Anordnung AI und einer 
positiven Antwort, d. h. einer Antwort in der Weise, daS die 
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Kommunikationsverbindung akzeptiert wurde, ist diese im vori- 
gen beschriebene Verbindungsauf bauphase beendet . 

AnschlieSend erfolgt die eigentliche Ubertragung der Nutzda- 
5 ten, also der Datenpakete DP, denen jeweils entsprechend bei- 
spielsweise der ausgehandelten Prioritatsklasse PKi oder auch 
einer frei vorgebbaren Prioritatsklasse PKi, die von dem Sen- 
der festgelegt werden kann, oder auch die jeweils adapt iv, 
beispielsweise abhangig von der Netzbelastung der jeweiligen 
10 Ethernet -Vermittlungsanordnung dem Datenpaket DP zugeordnet 
werden. 

Soli eine Kommunikationsverbindung abgebrochen werden, so 
wird dies beispielsweise dadurch erreicht, daB von dem Sen- 

15 der, beispielsweise der ersten Anordnung Al eine Verbindungs- 
abbruchsanf orderung Disconnect -Request an die zweite Anord- 
nung A2 gesendet und von der zweiten Anordnung A2 an die wei- 
tere Anordnung Ai weitergeleitet wird. Die Verbindungsab- 
bruchsanf orderung Disconnect -Request enthalt beispielsweise 

20 die Zieladresse DA, die Senderadresse SA, sowie den FluSiden- 
tifikator FID. 

Realisierung der prioritatsgesteuerten Ubertragung auf dor 
Bitubertragungsechicht 

25 

In einer Weiterbildung des Verfahrens ist es vorgesehen, daS 
die Bandbreite, die beispielsweise in dem Ethernet oder auch 
f\ir eine Kommunikationsverbindung im Rahmen des Ethernets je- 
weils zur Verfugung steht, in eine Vielzahl von Bandbreiten- 
30 bereiche aufgeteilt wird, beispielsweise entsprechend der An- 
zahl vorgesehener Prioritatsklassen PKi. 

Jeder Teil der Bandbreite dient genau zur Ubertragung der Da- 
tenpakete DP die der Prioritatsklasse PKi zugeordnet sind, 
35 denen auch der jeweilige Teil der Bandbreite zugeordnet ist. 
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Im fdlgenden wird der ganz einfache Fall dargestellt, bei dem 
lediglichi zwei Pr;ioritatsklassen. PKO und PK1 vorgesehen sind 
(vgl . Fig. 7) . 

5 Fur diesen Fall werden beispielsweise zwei Zeitschlitze, ein 
erster Zeitschlitz ZS1 und ein zweiter Zeitschlitz ZS2 vorge- 
sehen. Der erste Zeitschlitz ZS1 ist beispielsweise fur hoch- 
priore Daten, also fur Datenpakete DP, deneii die zweite Prio- 
ritatsklasse PK1 zugeordnet wurde, und der zweite Zeitschlitz 
10 ZS2 ist vorgesehen fur Datenpakete, denen die niedrige Prio- 
ritatsklasse PKO zugeordnet wurde . 

i Es ist hierbei in einer Weiterbildung des Verf ahreins zur Ver- 
einfachung des Verfahrens vorgesehen, dafi lediglich die GroSe 

15 des ersten Zeitschlitzes ZS1 verwaltet wird. Dies bedeutet, 
daS es vorteilhaft ist, daS die Zeitschlitze ZS1, ZS2 in ih- 
rer Breite variabel ausgestaltet sind. Ausgehend von einem 
frei vorgebbaren Ref erenzzeitpunkt t 0 ergibt sich ein An- 
f angszeitpunkt des zweiten Zeitschlitzes ZS2 aus der Summe 

20 des Ref erenzzeitpunktes t 0 und einer Zeitschlitzlange SI des 
ersten Zeitschlitzes ZS1. 

Die ZeitschlitzlSnge SI wird so gewahlt, daS ein Verkehrsan- 
gebot A K aller hochprioren Datenstrome ubertragen werden 
25 kann. Es gilt: 

A H < • B 
S F 

Es wird mit B die Bandbreite des entsprechenden Ethernet - 
30 Segmentes bezeichnet . Mit Sp wird die Summe der Zeitschlitz- 
lange SI des ersten Zeitschlitzes und einer Zeitschlitzlange 
S2 des zweiten Zeitschlitzes ZS2 bezeichnet (S F = SI + S2) . 
Die oben beschriebene Vorschrift gibt nur einen groben Ari- 
haltspunkt zur Dimensionierung der ersten Zeitschlitzlange . 
35 SI. Eine beliebige Vorschrift zur .Dimensionierung, d. h. Auf- 
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teilung der einzelnen Zeitschlitzlangen ist dem Fachmann ge- ' 
laufig. 

Bestehen Anf orderungen . an die maximalen Verzogerungen T Dmax 
5 der hochprioren zu ubertragenden Daten, so ist z. B. folgende 
Vorschrift zu beachten: 

Sp < min Tj^^ (aller hochprioren Kommunikationsverbindungen) 
+S1 

10 

Ferner ist in einer Weiterbildung des Verfahrens vorteilhaft, 
den Ref erenzzeitpunkt t 0 von einer frei vorgebbaren Anordnung 
beispielsweise iiber Zeitnachrichten in frei vorgebbaren Zei- 
tintervallen zu synchronisieren, d. h.* der Ref erenzzeitpunkt 

15 to wird in frei vorgebbaren Zeitintervallen von einer Anord- 
nung an alle anderen Anordnungen gesendet . Die Zeitnachr;icht 
wird von den Anordnungen empfangen und als deren neuer Refe- 
renzzeitpunkt to verwendet . Eine echte Synchronisation der 
Anordnungen ist im Ethernet nicht moglich. Durch dieses peri- 

20 odische Auffrischen der Ref erenzzeitpunkte t 0 wird jedoch ei- 
ne ausreichend genaue Kopplung der in den Betriebssystemen 
der Anordnungen enthaltenen Uhren erreicht. 
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Queuing, Prqc. of INFOCOM % 93, San Francisco, CA, April 
1993 
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Patent anspruche 

1. Verfahren zur Ubertragung eines Datenpakets im Ethernet 
5 von einer ersten Anordnung zu mindestens einer zweiten Anord- 
nung f 

- bei dem dem zu ubertragenden Datenpaket eine von mindestens 
zwei Prioritatsklassen zugeordnet wird (201) , 

- bei dem das Datenpaket entsprechend der Prioritatsklasse 
10 eindeutig gekennzeichnet wird (202) , und 

- bei dem das Datenpaket unter Berucksichtigung der dem Da- 
tenpaket zugeordneten Prioritatsklasse zu der zweiten Anord- 
nung ubertragen wird (203) . 

1.5 2. Verfahren nach Anspruch 1, 

- bei dem das Datenpaket von der zweiten Anordnung empfangen 
wird (204), 

- bei dem die dem Datenpaket zugeordnete Prioritatsklasse er- 
mittelt wird (205) , und 

20 - bei dem das Datenpaket unter Berucksichtigung der dem Da- 
tenpaket zugeordneten Prioritatsklasse weiter ubertragen wird 
(206) . 

3 . Verfahren nach Anspruch 1 oder 2 , 

25 - bei dem in dem Datenpaket enthaltene Information uber die 
Art des Datenpakets und/oder eine Kommunikationsverbindung, 
. der das Datenpaket zugeordnet wird, analysiert wird, und 

- bei dem die Zuordnung der Prioritatsklasse unter Beruck- 
sichtigung der ermittelten Information erfolgt . 

30 

4, Verfahren hach einem der Anspruche 1 bis 3, 

bei dem fur das Datenpaket eine Zugangskontrolle durchgefuhrt 
wird. 

3 5 5. Verfahren nach einem der Anspruche 1 bis 4, 

bei dem zwischen den Anordnungen, mit denen das Verfahren 
durchgefuhrt wird und die miteinander gekoppelt sind, eine 
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Signal isierung bezuglich einer Kommunikationsverbindung, de- 
nen das Datenpaket zugeordnet wird, vor der Ubertragung des 
Datenpakets erfolgt. 

6. Verfahren nach einem der Anspruche 1 bis 5, 

- bei dem mindestens jeder Prioritatsklasse mindestens ein 
Teil eines Puf f erspeichers (PS) zugeordnet wird, und 

- bei dem das Datenpaket nur in dem Teil des Puf f erspeichers 
(PS) gespeichert wird, der der Prioritatsklasse zugeordnet 
ist, die auch dem Datenpaket zugeordnet wurde . 

7. Verfahren nach Anspruch 6, 

bei dem die Anzahl in dem Puf f erspeicher (PS) und/oder die 
Anzahl mindestens in einem Teil des Puf f erspeichers (PS) ge- 
speicherten Datenpakten ermittelt wird # wobei der Teil des 
Puf f erspeichers (PS) einer Prioritatsklasse zugeordnet ist 
und nur ein Datenpaket speichert, welches die entsprechende 
Prioritatsklasse aufweist, urid mit der die in dem Pufferspei- 
cher (PS) gespeicherten Datenpakete in einer vorgebbaren Rei- 
henfolge ausgelesen werderi und ubertragen werden. 

8. Verfahren nach Anspruch 7, 

bei dem die Reihenfolge durch die Prioritatsklassien festge- 
legt ist in der Weise, daS die Datenpakete in der Reihenfolge 
nach f allender Prioritat der Datenpakete ausgelesen werden 
und ubertragen werden. 

9. Verfahren nach Anspruch 7, 

bei dem die Reihenfolge durch ein vorgebbares Scheduling- 
Verfahren festgelegt wird. 

10. Verfahren nach einem der Anspruche 1 bis 9, 

bei dem fur den Fall, daS der Puf f erspeicher (PS) oder minde- 
stens- ein Teil des Puf f erspeichers (PS) mit gespeicherten und 
noch nicht wieder ausgelesenen Datenpakten voll beschrieben 
ist und ein weiteres zu ubertragendes Datenpaket in dem Puf - 
f erspeicher (PS) oder mindestens in dem Teil des Pufferspei- 
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chers (PS) gespeichert werden soli, eine ktinstliche Kollision 
erzeugt wird und dies der das Datenpaket (DP) sendenden An- 
ordnung mitgeteilt wird. 

5 11. Verfahren nach einera der Anspruche 1 bis 10, 

bei dem nur in dem Fall eine kunstliche Kollision erzeugt ' 
wird, wenn das Datenpaket (DP) eine Angabe enthalt, dafi fvir 
die das Datenpaket (DP) sendende Anordnung die Erzeugung ei- 
ner kiinstlichen kollision zul&ssig ist. 

10 

12 . Verfahren nach eineni der Anspruche 1 bis 11 , 

bei dem fur eine Kommunikationsverbindung, welche eine belie- 
bige Anzahl zu ubertragender Datenpakete aufweist, zu Beginn 
der Kommunikationsverbindung vbrgebbare Betriebsmittel fur 
15 die Kommunikationsverbindung reserviert wird. 

13 . Verfahren nach einem der /Anspruche 1 bis 12 , 

- bei dem von einer Anordnung in vorgebbaren Zeitabstanden 
mindestens eine Zeitnachricht generiert wird und an minde- 

20 stens einen Teil von mif der Anordnung gekoppelte weitere An- 
ordnungen ubertragen wird, 

- bei dem die Zeitnachricht eine Synchronisierungsnachricht 
enth&lt, abhangig von der Zeitintervalle ermittelt werden, 
die zur Ubertragung von Datenpaketen jeweils einer vorgebba- 

25 ren Prioritatsklasse vorgesehen sind, 

- bei dem die Zeitnachricht von mindestens dem Teil der wei- 
teren Anordnungen empfangen wird, 

- bei dem die empfangene Zeitnachricht ausgewertet wird, wo- 
bei die Synchronisierungszeit ermittelt wird, abhangig von 

30 der die Zeitintervalle ermittelt werden, die zur Ubertragung 
von Datenpaketen jeweils einer vorgebbaren Prioritatsklasse 
vorgesehen sind. 

14 . Verfahren nach Anspruch 13 , 

35 bei dem das Datenpaket nur in dem Zeitintervall ubertragen 
wird, das fur die Prioritatsklasse vorgesehen ist, die dem 
Datenpaket zugeordnet wurde. 
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15. Anordnung zur Durchf uhrung des Verfahrens nach einem der ' 
Anspriiche 1 bis 14, 

- mit einer Datenpaket-Klassif izierungseinheit (DK) , mit der 
5 einem zu ubertragenden Datenpaket eine von mindestens zwei 

Prioritatsklassen zugeordhet wird, 

- mit einer Prioritats-Markierungseinheit (PM) , mit der das 
Datenpaket entsprechend der Prioritatsklasse eindeutig ge- 
kennzeichnet wird, und 

10 - mit einem Puf f erspeicher (PS), in dem mindestens das zu 
ubertragende Datenpaket zwischengespeichert wird.. 

16. Anordnung zur Durchf uhrung des Verfahrens nach einem der 
Anspiriiche 2 bis 14 # 

1-5 - mit einer Empf angereinheit (EM) , mit der ein zu ubertragen- 
des Datenpaket in dem Ethernet - Vermi tt lungs ger at empfangen 
wird, 

-mit einer Priori tSts-Analyseeinheit (PA) , mit der eine dem 
Datenpaket zugeordnete Prioritatsklasse ermittelt wird, und 
20 - mit einem Puf f erspeicher (PS), in dem mindestens das zu 
ubertragende Datenpaket zwischengespeichert wird. 

17. Anordnung nach Anspruch 15 oder 16, 

mit einer Betriebsmittel-Verwaltungseinheit (BMV) , die derart 
25 ausgestaltet ist, dafi mindestens eine der foigenden Funktio- 
nen gewahrleistet ist: 

- Veirwaltung von Betriebsmittelin der Anordnung und/oder von 
Betriebsmitteln eines zur Ubertragung des Datenpakets yerwen- 
deten Datennetzes, 

30 - eine Zugangskontrolle (CAC) fur das Datenpaket abhangig von 
der dem Datenpaket zugeordiieten Prioritatsklasse, 

- eine Signal isierung zwischen der Anordnung und mindestens . 
einer weiteren Anordnung, mit der die Anordnung gekoppelt 
ist, mit der Charakteristika einer Kommunikat ions verbindung, 

35 der das Datenpaket zugeordnet wird, festgelegt werden. 

18. Anordnung nach Anspruch 17, 
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bei dem die Betriebsmittel-Verwaltungseinheit (BMV) eine ei- 
gene Media Access Control -Adresse (MAC-Adresse) auf weist . 

19. Anordnung nach einem der Anspruche 15 bis 18, 

5 bei dem mindestens ein Teil des Puf f erspeichers (PS) einer 
Prioritatsklasse zugeordnet ist und nur eiii Datenpaket spei- 
chert, welches die entsprechende Prioritatsklasse auf weist. 

20. Anordnung nach einem der Anspruche 15 bis 19 , 

10 bei dem der Puf f erspeicher (PS) und/oder mindestens ein Teil 
des Puf f erspeichers (PS) als First-In-First-Out- 
Puff erspeicher (FIFO-Puff erspeicher) ausgestaltet ist. 
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Zuordnung einer Prioritatsklasse zu Datenpaket 
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Kennzeichnung des Datenpakets 
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Ubertragung des Datenpakets von 
erster Anordnung zu zweiter Anordnung 
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Empfang des Datenpakets in zweiter Anordnung 
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Ermittlung der Prioritatsklasse fur das Datenpaket 
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Ubertragen des Datenpakets 
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